class Solution {
    public List<Boolean> prefixesDivBy5(int[] nums) {
        int[]arr=new int[nums.length];
        if(nums[0]==1)arr[0]=1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]==1)
                arr[i]=(arr[i-1]*2+1)%5;
            else
                arr[i]=(arr[i-1]*2)%5;
        }
        List<Boolean>list=new ArrayList();
        for(int i=0;i<arr.length;i++){
            if(arr[i]==0)
                list.add(true);
            else
                list.add(false);
        }
        return list;
    }
}
